Images and Level Sets of Additive Random Walks

نویسندگان

  • DAVAR KHOSHNEVISAN
  • YIMIN XIAO
چکیده

X(n) = X1(n1) + · · ·+XN (nN ), n ∈ N0 . Here, nj denotes the jth coordinate of n ∈ N0 . We are following the standard convention of starting (ordinary) random walks at the origin. That is, Xj(0) = 0 for all j = 1, . . . , N . From now on, N will always denote the temporal dimension and d the spatial one, to use the standard language of stochastic processes. In order to describe a natural partial order on Z , we define the partial order ‘4’ on Z by: for all m, n ∈ Z , m 4 n if and only if mj 6nj for all j = 1, . . . , N . This partial order induces a minimum (maximum, resp.) operator f (g, resp.): for all m, n ∈ Z , m f n (m g n, resp.) denotes the point in Z whose jth coordinate is min{mj , nj} (max{nj , mj}, resp.) for all j = 1, . . . , N .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Moderate Deviations and Laws of the Iterated Logarithm for the Local times of Additive Lévy Processes and Additive Random Walks

We study the upper tail behaviors of the local times of the additive Lévy processes and additive random walks. The limit forms we establish are the moderate deviations and the laws of the iterated logarithm for the L2-norms of the local times and for the local times at a fixed site. Subject classifications: 60F10, 60F15, 60J55, 60G52

متن کامل

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

Random Walks and Evolving Sets: Faster Convergences and Limitations

Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more combinatorial graph structures, and show some implications in approximating small-set expansion. On the other hand, we provide examples showing the limitations of using...

متن کامل

On the Law of the Iterated Logarithm for Local Times of Recurrent Random Walks

We consider the law of the iterated logarithm (LIL) for the local time of one-dimensional recurrent random walks. First we show that the constants in the LIL for the local time and for its supremum (with respect to the space variable) are equal under a very general condition given in Jain and Pruitt (1984). Second we evaluate the common value of the constants, as the random walk is in the domai...

متن کامل

The Prejudiced Negative Images of Femininity in Wolaita Proverbs

The purpose of this study was to analyze selected Wolaita proverbs for their reflection of prejudiced negative images of femininity. The subjects used for the current study were 20 theme-relevant proverbs collected by interviewing systematically selected 12 elders and conducting participant-based observation. The qualitative research design was used to conduct this study. The result indicated t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000